Papers with probabilistic finite automaton
Incremental Computation of Infix Probabilities for Probabilistic Finite Automata (D18-1)
Copied to clipboard
| Challenge: | Probabilistic finite automata are used to model distributions in natural language processing . a method that computes infix probabilities incrementally is proposed . |
| Approach: | They propose a method that computes infix probabilities incrementally for probabilistic finite automata . they propose to represent all the probabilities of matching strings as a series of transition matrix calculations . |
| Outcome: | The proposed method is theoretically faster than the previous method and better in practice. |